Axioms for Logics of Knowledge and Past Time: Synchrony and Unique Initial States

نویسندگان

  • Tim French
  • Ron van der Meyden
  • Mark Reynolds
چکیده

Sound and complete axiomatizations are provided for two different logics involving modalities for knowledge and both past and future time modalities. The logics considered allow for multiple agents with unique initial state and synchrony. The synchrony restriction gives every agent access to a system clock. Such semantic restrictions are of particular interest in the context of past time modalities since both synchrony and unique initial state restrictions are not expressible using future time modalities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete Axiomatizations for Logics of Knowledge and Past Time (Long Version)

Sound and complete axiomatizations are provided for two different logics involving modalities for knowledge and both past and future time modalities. The logics considered allow for multiple agents with unique initial state and synchrony. Such semantic restrictions are of particular interest in the context of past time modalities since both synchrony and unique initial state restrictions are no...

متن کامل

Complete Axiomatizations for Reasoning about Knowledge and Branching Time

Sound and complete axiomatizations are provided for a number of different logics involving modalities for the knowledge of multiple agents and operators for branching time, extending previous work of Halpern, van der Meyden and Vardi [to appear, SIAM Journal on Computing] for logics of knowledge and linear time. The paper considers the system constraints of synchrony, perfect recall and unique ...

متن کامل

Resolution for Synchrony and No Learning

We present a clausal resolution method for temporal logics of knowledge with synchrony and no learning. This and related logics admit axioms which include operators from both the temporal and epistemic logics, which allow the description of how knowledge evolves over time. Instead of proposing new resolution rules, further information is added to the set of clauses in order to deal with this pa...

متن کامل

DISTINGUISHABILITY AND COMPLETENESS OF CRISP DETERMINISTIC FUZZY AUTOMATA

In this paper, we introduce and study notions like state-\linebreak distinguishability, input-distinguishability and output completeness of states of a crisp deterministic fuzzy automaton. We show that for each crisp deterministic fuzzy automaton there corresponds a unique (up to isomorphism), equivalent distinguished crisp deterministic fuzzy automaton. Finally, we introduce two axioms related...

متن کامل

Inter-Operative Time between Neurosurgery and Cardiac Surgery for Native Valve Endocarditis

Introduction: Infective endocarditis is well known to produce neurologic complications from septic emboli, which mandates a multidisciplinary approach between neurosurgery and cardiac surgery. However, literature is not clear as to the optimal interval length between neurosurgery and cardiac surgery.Presentation of Cases: The first case involves a 60-year-old woman with significant past medical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004